package src.java.medium;

public class Solution122 {
    public static int maxProfit(int[] prices) {
        if (prices.length == 1) return 0;
        int sum = 0;
        for (int i = 1; i < prices.length; i++) {
            if(prices[i] > prices[i-1]){
                sum += prices[i] - prices[i-1];
            }
        }
        return sum;
    }
//    public static int maxProfit(int[] prices) {
//        if (prices.length == 1) return 0;
//        int minPrice = Integer.MAX_VALUE;
//        int maxProfit = 0;
//        int sum = 0;
//        for (int i = 0; i < prices.length; i++) {
//            if (isMinPrice(prices, i)) {
//                if (minPrice != Integer.MAX_VALUE) continue;
//                minPrice = prices[i];
//                continue;
//            }
//            if (isMaxPrice(prices, i)) {
//                if (minPrice == Integer.MAX_VALUE) continue;
//                maxProfit = prices[i];
//                sum += maxProfit - minPrice;
//                minPrice = Integer.MAX_VALUE;
//            }
//        }
//        return sum;
//    }
//
//    public static boolean isMinPrice(int[] prices, int i) {
//        if (i == 0 && prices[i] < prices[i + 1]) {
//            return true;
//        } else if (i != 0 && i != prices.length - 1 && prices[i] <= prices[i - 1] && prices[i] < prices[i + 1]) {
//            return true;
//        }
//        return false;
//    }
//
//    public static boolean isMaxPrice(int[] prices, int i) {
//        if (i == prices.length - 1 && prices[i] >= prices[i - 1]) {
//            return true;
//        } else if (i != 0 && i != prices.length - 1 && prices[i] >= prices[i - 1] && prices[i] > prices[i + 1]) {
//            return true;
//        }
//        return false;
//    }

    public static void main(String[] args) {
        int prices[] = {0,5,5,6,2,1,1,3};
        maxProfit(prices);
    }
}
